Relation to Combinations (n choose r): The theorem states that $$(a+b)^n = \sum_{k=0}^{n} \binom{n}{k} a^{n-k} b^k$$ Pascal's Formula: The sources introduce Pascal's Formula: $$\binom{n+1}{r} = \binom{n}{r-1} + \binom{n}{r}$$